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METHOD FOR DISTRIBUTING PASSWORDS 

Field of the Tnwnti™ 

5 The invention relates to a method for distributing passwords. In particular, although not 
exclusively, the invention relates to a method for generating a password for use by an 
end-user device to access a remote server, where the password is retained for 
subsequent use. 

W Background to the Tmrentinn 

The creation and distribution of end-user passwords for applications and application 
proxies is problematic. On the one hand, end-users tend to create passwords that are 
simple and short and which therefore run the risk of being uncovered by unauthorised 
15 parties. On me other hand, rinding out the relationship between the end-user identities 
and their passwords is often insecure and costly. 

There are mechanisms in existence which allow the re-use of pre-existing passwords 
between different trust domains, such as Single-Sign-On solutions developed by Liberty 
Alliance. However, it is often necessary to rely on a third parly to perform the 
authentication. When such an arrangement is employed, the service provider does not 
actively take part in the authentication. On the other hand, the password management 
performed by the service provider is not always appropriate because the handling of 
passwords in application servers requires complex and costly management procedures, 
e.g. maintenance of the password lifetimes, overlapping password values, policies 
regarding valid values, and so on. In addition, end-users do not want to remember 
many passwords, and they tend to use the same passwords with several application 
servers, which clearly decreases the level of security. 
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The Hypertext Transfer Protocol (HTTP) Digest authentication framework, as described 
in the IETF document RFC 2617, may include methods capable of generating end-i 
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passwords. For example, HTTP Digest Authentication using Authentication and Key 
Agreement (AKA), as described in RFC 3310, is a method for creating end-user 
passwords using existing third generation (3GPP) authentication infrastructure based on 
AKA credentials stored on a tamper-resistant device, the so-called ISIM/USIM/SIM 
5 card. Details of the above frameworks can be found at http://www.ietf.org/rfc.htm1. 
Even though HTTP Digest AKA provides a flexible way to generate fresh passwords 
without user involvement, it does not include a standard way to delegate these 
passwords to third parties, such as application servers or proxies. Furthermore, HTTP 
Digest AKA assumes that the passwords can only be used once. 

10 

Statement of the Invention 

It is an object of the invention to overcome or at least mitigate the above problems. In 
particular, it is an object of the present invention to delegate the passwords generated 
15 using HTTP Digest AKA to third parties so that the passwords can be securely used for 
subsequent authentication. 

These and other objects are achieved by the initial authentication being done between 
the end-user device and its home network using HTTP Digest with an algorithm capable 

20 of generating passwords, for example HTTP Digest AKA During the initial 
authentication, the home network initiates a process in which the new password is 
linked to the identity of a third party, such as an application server or a proxy, and to a 
new temporary end-user identity for that third party. The end-user device and the third 
party can start using the new password and related identities using HTTP Digest as an 

25 authentication method. 

In accordance with one aspect of the present invention there is provided a method of 
generating a password for use by an end-user device (UE) to access a remote server, 
comprising: 

30 sending a request for access from the UE to toe remote server, 

creating a temporary identity for the UE; 



WO 2005/002166 



PCT/EP2004/051233 



3 

sending to an authentication node in the UE's home network details of the 
request for access; 

at Ihe authentication node or the remote server, generating a Hypertext Transfer 
Protocol (HTTP) Digest challenge using an algorithm capable of generating end-user 
5 passwords, including details of the temporary identity of the UE; 

at the UE, generating a password based on the HTTP Digest challenge, said 
password being associated with the identity of the remote server and the identity of the 
UE; and 

storing the password and the temporary identity of the UE at the UE. 

10 

The algorithm for generating end-user passwords is preferably HTTP Digest 
Authentication and Key Agreement (AKA), although it will be appreciated that other 
algorithms may be used. 

15 Preferably the identity of the remote server is sent to the authentication node, enabling 
the generation of the HTTP Digest challenge to include the identity of the remote 
server. The identity of the remote server is preferably also stored at the UE. 

The temporary identity of the UE is preferably created at the remote server. 

20 

In one embodiment, the step of sending details of the request for access to the 
authentication node may include redirecting the request for access to fee authentication 
node. The HTTP Digest challenge may then be generated at the authentication node 
and sent from the authentication node directly to the UE. The password is preferably 
25 stored at fee authentication node. 

After the password has been generated fee UE is preferably authenticated at the 
authentication node and the request for access redirected from the authentication node 
back to the remote server. 

30 
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In an alternative embodiment, the step of sending details of the request for access to the 
authentication node may include the remote server contacting me authentication node 
directly. The HTTP Digest challenge may be generated at the authentication node and 
sent from the authentication node to the remote server. Alternatively, the remote server 
5 may generate the HTTP Digest challenge. The HTTP digest challenge is then sent 
directly from the remote server to the UE. 

A HTTP Digest AKA challenge password may be included in the information sent from 
me authentication node to the remote server, enabling the UE to be authenticated at the 
10 remote server. Alternatively, the UE may be authenticated at the authentication node 
and an authentication result returned to the remote server. 

The methods described above result in a password, associated with the identity of the 
UE and the remote server, being stored at the UE and the authentication node or remote 
15 server. This enables subsequent access from the UE to the remote server without the 
need to generate a further password. In accordance with a further aspect of the present 
invention there is provided a method of accessing a remote server from an end-user 
device, the method comprising: 

generating and storing a password using a method as described above; 
20 sending a request for access from the UE to the remote server, 

at the remote server, generating a HTTP Digest challenge including details of 
the identity of the remote server and temporary identity of the UE and sending the 
challenge to the UE; and 

at the UE, sending an authentication response including the temporary identity 
25 of the UE and a proof of possession of the password to the remote server. 

If the password is not stored at the remote server, it may be necessary to send an 
authentication request from the remote server to the authentication node. The password 
may then be sent from the aumentication node to the remote server, enabling 
30 authentication of the UE at the remote server. Alternatively, the UE may be 
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authenticated at the authentication node and confirmation of authentication sent from 
the authentication node to the remote server. 

Brief Description of the Drawings 
5 ...... 

Figure 1 is a schematic illustration of a network. 

Figure 2A illustrates a sequence for password generation and identity agreement 
between an end-user device (UE) and application server. 

10 

Figure 2B illustrates an alternative sequence for password generation and identity 
agreement between an end-user device (UE) and application server. 

Figure 3 illustrates the sequence involved in the use of a new password 

15 

While the invention is susceptible to various modifications and alternative forms, 
specific embodiments thereof have been shown by way of example in the drawings and 
will herein be described in detail. It should be understood, however, that this 
specification is not intended to limit the invention to the particular forms disclosed 
20 herein, but on the contrary, the intention is to cover all modifications, equivalents, and 
alternatives felling within the scope of the invention, as defined by the appended claims. 

Detailed Description of the Preferred Emhnriimpmt 

25 Figure 1 illustrates a typical arrangement in which an end-user device (UE) 101 
connected to a home network 102, e.g. a Universal Mobile Telecommunications System 
(UMTS) network, wishes to access an application server 103 connected to a further 
network 104. The UE 101 incorporates a tamper-resistant device such as an IP 
Multimedia Services Identity Module (ISIM) on which information can be stored 

30 According to the HTTP Digest Authentication and Key Agreement (AKA) framework a 
shared secret is established beforehand between the ISIM of the UE 1 and an 
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authenticator 105 in the home networie 102. The secret is stored in the ISIM of the UE 
101. 

The authenticator 105 produces an authentication vector, based on the shared secret and 
5 a sequence number. The authentication vector contains a random challenge, a network 
authentication token, an expected authentication result, a session key for integrity check, 
and a session key for encryption. The authentication vector is downloaded to the 
application server 103. The application server 103 creates an authentication request 
containing the random challenge and the network authenticator token, which is 
10 delivered to the UE 101. 

Using the shared secret and the sequence number, the UE 101 verifies the network 
authentication token contained in the authentication request with the ISIM. If the 
verification is successful, the network has been authenticated. The UE 101 then 

15 produces an authentication response, using the shared secret and the random challenge, 
and delivers this to the application server 103. The application server 103 compares the 
authentication response received from the UE 101 with the expected response received 
from the authenticator 103. If the two match, the user has been successfully 
authenticated, and the session keys in the authentication vector can be used for 

20 protecting further communications between the UE 101 and the application server 103. 
However, the next time the UE 101 wishes to access the application server 103 the same 
procedure must be followed to authenticate the network and obtain session keys; there is 
no mechanism to store a password for future use by the UE 101 . 

25 Figure 2A shows one embodiment of a system for authenticating the UE 101 to the 
application server (AS) 103. In the first phase the UE 101 is authenticated using HTTP 
Digest AKA, and the created password is tied to the identities of the application server 
103 and the UE 101. In order to understand the processes shown in Figure 2A it is 
necessary to define two concepts used in the HTTP Digest authentication framework. 

30 
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A 'realm' is a string which indicates to the UE 101 which username and password to 
use. This string contains at least the name of the authentication centre 103 and might 
additionally indicate the collection of users who might have access. An example might 
be "registered users@home.com". In the context of 3GPP/AKA, the realm of the home 
5 network is typically stored in the SIM^SIM/ISIM caidoftheUE 101. 

A 'username' is the user's name in the specified realm. This string is used by the 
application server 103 to find the correct password for the user. In the context of 
3GPP/AKA, the username used with the home network is typically stored in 

10 SIM/USIM/ISIM card of the UE 101 . In most cases, the username is the same as the so- 
called Private Identity (IMPI). A 3 GPP username identifies the subscription, and for 
this reason the passwords are specific to the end-user device rather than to the real end- 
user. In a normal HTTP authentication framework, the username and password are 
typed in by the end-user, but in the context of 3GPP/AKA these fields are automatically 

15 filledbytheUElOl. 

As shown in Figure 2A, in die first phase the UE 101 and application server 103 do not 
have a shared secret The UE 101 is initially authenticated using HTTP Digest AKA, 
and the created password is tied to the identities of the UE 101 and application server 
20 103. The procedure has the following steps: 

la) The UE 1 sends a HTTP request (typically HTTP GET) to the application server 
103. 

25 2a) Since the application server 103 and UE 101 do not have a shared secret, the 
application server 103 redirects the request to the authenticator 105. Before redirecting 
the request, the application server 103 may define a new temporary username for the 
UE 101. The application server 103 includes this username and its own identity 
information in the request. The identity information is typically encoded into the URI 

30 parameter in some standard format, e.g. tv usemame@realm". 
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3a) The aufhenticator 105 checks to see if the application server 103 is authorised to 
do HTTP re-direction and request a new HTTP Digest AKA password for the UE 101. 
If this is the case, then the aufhenticator 105 takes the identity information from the 
request, and encodes this information in a HTTP Digest AKA challenge, which is sent 
- 5 to the UE 101. In one embodiment the .authenticator 105 puts the identity information 
in the so-called "server data" of HTTP Digest AKA nonce, as described in RFC 3310. 
By including the identity in the challenge, the authenticator 105 can be sure that the 
identity of the application server 103 or the temporary identity of the end-user cannot be 
changed by any party (such as an attacker) between the UE 101 and authenticator 103, 
10 because the challenge is returned back to the authenticator 105 in the next message. 

4a) The UE 101 authenticates the network (as defined in the standard AKA 
protocol) and generates a new password based on the HTTP Digest AKA challenge. 
The UE 101 stores locally the identity of the application server 104 and the newly 

15 generated password, to be used later for mutual authentication with the application 
server 103. If the challenge included also a new temporary 'username' generated by the 
application server 103, this username is also stored with the password and the 
application server 103 identity. Both the application server and UE identities are 
encoded in the HTTP Digest AKA challenge, e.g. using the format "usemame@realm". 

20 The UE 1 01 sends the authentication response to the authenticator 103 . 

The new 'username' is marked as a temporary username by the UE 101. This username 
and related HTTP Digest AKA password is removed when a new 'username' and 
password are generated for the same realm. If the challenge does not include a new 
25 temporary username, then the existing username can be re-used. 

5a) The authenticator 105 authenticates the UE 101, and if successful, stores the 
new password and the identities of the UE 101 and the appUcation server 103 to be used 
later. The request is redirected back to the application server 103. 

30 



WO 2005/002166 



PCT/EP2004/051233 



If appropriate, the application server 103 may trust the initial authentication performed 
by the authenticated 105. If the authenticated 105 is not perceived to be secure, the 
application server 103 may also re-challenge the UE 101 now using the newly generated 
password. This time, HTTP Digest AKA is not used for authentication. Instead, HTTP 
5 Digest with some other algorithm is used, e.g. MD5 can be used, as described in RFC 
2617. 

Figure 2B shows an alternative embodiment of a system for authenticating the UE 101 
to Ihe application server (AS) 103. The first phase is performed using a different 
10 procedure, having the following steps: 

lb) The UE 1 sends a HTTP request (typically HTTP GET) to the application server 
103. 

15 2b) Since the application server 103 and UE 101 do not have a shared secret, the 
application server 103 requests a HTTP Digest AKA authentication challenge directly 
from the authenticated 105. As in the previously described embodiment, the request 
may include the identity of the application server 103 and a new temporary identity of 
the UE 101. 

20 

3b) The authenticated 105 checks to see if the application server 103 is authorised to 
request a new HTTP Digest AKA password for this UE 101. If this is the case, then the 
authenticated takes the identity of the application server and the temporary identity of 
the end-user (if present) from the request, and encodes this information in the HTTP 

25 Digest AKA challenge as in the previously described embodiment Alternatively, the 
application server 103 may also include this information to the challenge in step 4b 
described below. Identity information is encoded in some standard format, e.g. 
usemame(5frealm or temporary_usemame@remote_realm. Information needed by the 
application server 103 to create the HTTP Digest AKA challenge is sent back to the 

30 application server 103. If these parameters include the HTTP Digest AKA password, 
then process steps 6b) and 7b) below may not be needed. 
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4b) The UE 101 is challenged by a HTTP Digest AKA authentication challenge. The 
application server 103 may add the application server and end-user identities to the 
authentication challenge before sending the challenge to the UE 101. However, in this 
5 case, the application server 103 must be the end-point for the authentication, and 
possess the HTTP Digest AKA password. 

5b) The UE 101 authenticates the network (as defined in standard AKA protocol) 
and generates a new password based on the HTTP Digest AKA challenge. The UE 

10 stores locally the identity of the application server 103 (e.g. the "realm"), the newly 
generated password, and the new temporary 'usemame' for itself (if present) to be used 
later by the application server 103 for mutual authentication with the application server 
- if present. The UE 101 sends the authentication response to the application server 
103. As in the previously described embodiment, the UE 101 marks the potential new 

15 'usemame' as temporary usemame. 

6b) If me application server 103 did not receive the end-user password in step 3b 
above, it now requests the authenticator 105 to perform the authentication. 

20 7b) If me application server 103 did not receive the end-user password in step 3b 
above and it requested authentication in step 6b, the authenticator 105 authenticates the 
UE 101, and returns the appropriate result to the application server 103. The 
authenticator 105 may also send the end-user password to the application server 103 at 
this or some later stage. 

25 

8b) If the UE authentication was successful, me service is delivered to the UE 1 01 . 

Following either of the procedures described above with reference to Figure 2A or 
Figure 2B results in the application server 103 and UE 101 having a shared secret The 
30 next time that the application server 103 needs to authenticate the UE 101 (which may 
be directly after the previous procedures, or after some longer period of time, e.g. the 
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next time the UE 101 contacts the application server 103), the procedure is as shown in 
Figure 3. 

1c) The UE 101 sends a HTTP request (typically HTTP GET) to an application 
5 server 103. _ 

2c) Since the application server 103 and the UE 101 have now a shared secret, the 
application server 103 challenges the UE 101 with a HTTP Digest challenge. The 
challenge includes the identity of the application server 103 in the 4i realm" parameter, 

10 

3c) The UE 101 sends an authentication response (typically in HTTP GET request) 
back to the application server 103 using the new temporary 'username' and password 
for the application server 103 created during the previous phase (described above with 
reference to Figure 2B or 2C). If the new temporary username was not created, then the 
15 normal AKA specific username is used. The UE 101 uses the "realm" parameter to 
identify the correct password 

4c) If the application server 103 possesses the end-user password, this step and the 
following step (5c) are not needed. If the application server 103 does not possess the 
20 end-user password, then the application server 103 requests from the authenticator 105 
(or some other network entity (not shown) where the authenticator 105 has stored the 
UE specific password), for authentication. 

5c) There are two different possibilities at this stage. The authenticator 105 may 
25 take care of the authentication on behalf of the application server 103. In this case, the 
application server 103 does not need to know the password, and the authenticator 
simply returns information to the application server 103 as to whether or not 
authentication was successful. Alternatively, the authenticator 105 may send the 
password to the application server 103, which then performs the authentication. 

30 

If the authentication was successful, the AS delivers the service to the UE. 
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It will be appreciated that variations from the above described embodiments may still 
fall within the scope of the inventioa For example, as noted in RFC 2617, the 
authenticator does not actually need to know the user's cleartext password As long as 
5 the digested value of the usemame, realm and password is available to the server v the 
validity of an authorisation header may be verified. 



